package com.itheima;

import java.util.ArrayList;
import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args){
        LinkedList<String> list = new LinkedList<>();
        list.addFirst("星期一");
        list.addFirst("星期二");
        list.addFirst("星期三");
        list.addFirst("星期四");
        list.addFirst("星期五");
        list.addFirst("星期六");
        list.addFirst("星期日");
        System.out.println(list);
        //集合长度
        System.out.print("集合长度为：");
        System.out.println(list.size());
        System.out.println("------------------------------------------------------------");
        String s = list.get(2);//获取指定索引位置的元素 //查询速度快
        System.out.println(s);

        ArrayList<String> arrayList = new ArrayList<>();
        arrayList.add("javaSE");
        arrayList.add("javaEE");
        arrayList.add("python");
        System.out.println(arrayList);
        System.out.println(arrayList.get(2)); //O(1)查询速度慢


        String obj = list.getFirst();//获取第一个元素
        System.out.println(obj);

        String obj2 = list.getLast();//获取最后一个元素
        System.out.println(obj2);

        list.remove();//默认为删除第一个元素
        System.out.println(list);

        String obj3 = list.removeFirst();//删除第一个元素
        System.out.println(list);

        String  obj4 = list.removeLast();//删除最后一个元素
        System.out.println(list);
        //集合长度
        System.out.print("集合长度为：");
        System.out.println(list.size());

    }
}
